home *** CD-ROM | disk | FTP | other *** search
/ Chip 2007 January, February, March & April / Chip-Cover-CD-2007-02.iso / Pakiet bezpieczenstwa / mini Pentoo LiveCD 2006.1 / mpentoo-2006.1.iso / livecd.squashfs / usr / include / libast / avl_tree.h < prev    next >
C/C++ Source or Header  |  2005-10-18  |  2KB  |  53 lines
  1. /*
  2.  * Copyright (C) 1997-2004, Michael Jennings
  3.  *
  4.  * Permission is hereby granted, free of charge, to any person obtaining a copy
  5.  * of this software and associated documentation files (the "Software"), to
  6.  * deal in the Software without restriction, including without limitation the
  7.  * rights to use, copy, modify, merge, publish, distribute, sublicense, and/or
  8.  * sell copies of the Software, and to permit persons to whom the Software is
  9.  * furnished to do so, subject to the following conditions:
  10.  *
  11.  * The above copyright notice and this permission notice shall be included in
  12.  * all copies of the Software, its documentation and marketing & publicity
  13.  * materials, and acknowledgment shall be given in the documentation, materials
  14.  * and software packages that this Software was used.
  15.  *
  16.  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
  17.  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
  18.  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
  19.  * THE AUTHORS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER
  20.  * IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
  21.  * CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
  22.  */
  23.  
  24. #ifndef _LIBAST_AVL_TREE_H_
  25. #define _LIBAST_AVL_TREE_H_
  26.  
  27. /*
  28.  * interface goop
  29.  */
  30.  
  31. /* Standard typecast macros.... */
  32. #define SPIF_AVL_TREE_NODE(obj)                 (SPIF_CAST(avl_tree_node) (obj))
  33. #define SPIF_AVL_TREE(obj)                      (SPIF_CAST(avl_tree) (obj))
  34.  
  35. #define SPIF_AVL_TREE_NODE_ISNULL(o)            (SPIF_AVL_TREE_NODE(o) == SPIF_NULL_TYPE(avl_tree_node))
  36. #define SPIF_OBJ_IS_AVL_TREE_NODE(o)            (SPIF_OBJ_IS_TYPE((o), avl_tree_node))
  37.  
  38. SPIF_DECL_OBJ(avl_tree_node) {
  39.     SPIF_DECL_PROPERTY(obj, data);
  40.     SPIF_DECL_PROPERTY(int8, balance);
  41.     SPIF_DECL_PROPERTY(avl_tree_node, left);
  42.     SPIF_DECL_PROPERTY(avl_tree_node, right);
  43. };
  44.  
  45. SPIF_DECL_OBJ(avl_tree) {
  46.     SPIF_DECL_PARENT_TYPE(obj);
  47.     SPIF_DECL_PROPERTY(listidx, len);
  48.     SPIF_DECL_PROPERTY(avl_tree_node, root);
  49. };
  50.  
  51. extern spif_vectorclass_t SPIF_VECTORCLASS_VAR(avl_tree);
  52. #endif /* _LIBAST_AVL_TREE_H_ */
  53.